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Abstract 

We define a class of algebras describing links of binary semi-isolating 
formulas on a set of realizations for a family of 1-types of a complete 
theory. These algebras include algebras of isolating formulas consid- 
ered before. We prove that a set of labels for binary semi-isolating 
formulas on a set of realizations for a 1-type p forms a monoid of a 
special form with a partial order inducing ranks for labels, with set- 
theoretic operations, and with a composition. We describe the class 
of these structures. A description of the class of structures relative to 
families of 1-types is given. 

Key words: type, complete theory, algebra of binary semi-isolating 
formulas, join of monoids, deterministic structure. 

In [Ij, a series of constructions is introduced admitting to realize key prop- 
erties of countable theories and to obtain a classification of countable models 
of small (in particular, of Ehrenfeucht) theories with respect to two basic 
characteristics: Rudin-Keisler preorders and distribution functions for num- 
bers of limit models. The construction of these theories is essentially based 
on the definition of special directed graphs with colored vertices and arcs as 
well as on the definition of (n + l)-ary predicates that turn prime models 
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over realizations of n-types to prime models over realizations of 1-types and 
reducing links between prime models over finite sets to links between prime 
models over elements such that these links are given by definable sets of arcs 
and edges. 

In the paper, we develop a general approach to the description of bi- 
nary links between realizations of 1-types in terms of labels of pairwise non- 
equivalent isolating formulas [2] to sets of labels of semi-isolating formulas. 

We use the standard relation algebraic, model-theoretical, semigroup, and 
graph-theoretic terminology [3]-[ll] as well as some notions, notations, and 
constructions in [Tl|2]. 

The author thanks Evgeniy A. Palyutin and Vadim G. Puzarenko for 
useful remarks. 

1. Preliminary notions, notations, and properties 

Definition [H |2l [151 IB] • Let T be a complete theory, Ai \= T. Consider 
types p{x),q{y) G 5(0), realized in M., and all {p,q) -preserving {p,q)-semi- 
isolating, {p — )■ q)-, or [q p)-formulas (p{x,y) of T, i. e., formulas for 
which there is a G M such that |= p{a) and ip{a,y) h q{y). Now, for each 
such a formula ip{x,y), we define a binary relation -Rp,<^,q ^ {(o, &) | M. \= 
p{a) Aip{a,b)}. If {a,b) G Rp,<fi,q, («, is called a {p,ip,q)-arc. If ip{a^y) is 
principal (over a), the (p, g)-arc (a, 6) is also principal. 

If, in addition, (p{x,y) is a (p -H- q)-formula, i. e., it is both a (p — )■ q)- 
and a (g — )■ p)-formula then the set [a,b] ^ {(a, 6), (6, a)} is said to be a 
{p,ip,q)-edge. If the (p, y?, g)-edge [a,b] consists of principal {p,(p,q)- and 
(g, (p{y, x),p)-arcs then [a, b] is a principal (p, ip, g)-edge. 

(p, ip, g)-arcs and (p, ip, g)-edges are called arcs and edges respectively if 
we say about fixed or some (p — )■ g)-formula ip{x,y). If (a, 6) is a principal 
(p, ip, g)-arc such that the pair (6, a) is not a principal arc (on any formula), 
that is (6, a) ^ SI{p,g}, then (a, b) is called irreversible. If (a, 6) is a (p, v?, g)-arc 
and {b,a) is not a (g, y9,p)-arc then (a, 6) is also an irreversible arc. 

For types p(x), q{y) G 5(0), we denote by SICF(p, q) the set of (p — g)- 
formulas ip{x,y) such that {</)(«,?/)} is consistent for |= p(a). Let SICE(p, g) 
be the set of pairs of formulas {ip{x, y),ilj{x, y)) G SICF(p, g) such that for any 
(some) realization a of p the sets of solutions for ip[a, y) and ip{a, y) coincide. 
Clearly, SICE(p, g) is an equivalence relation on the set SICF(p, g). Notice 
that each SICE(p, g)-class E corresponds to either a set of (p, ip, g)-edges, or 
a set of irreversible (p, ip, g)-arcs, or simultaneously a set of (p, ip, g)-edges 
and of irreversible (p, ip, g)-arcs linking realizations of p and g by any (some) 
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formula </? in E. Thus the quotient SICF(p, g)/SICE(p, g) is represented as 
a disjoint union of sets SICFE(j>, g), SICFA(p, g), and SICFM(p, g), where 
SICFE(p, g) consists of SICE(j9, g)-classes correspondent to sets of edges, 
SICFA(p, g) consists of SICE(p, g)-classes correspondent to sets of irreversible 
arcs, and SICFM(p, g) consists of SICE(p, g)-classes correspondent to sets 
containing edges and irreversible arcs. 

The sets SlCF{p,p), SICE(p,p), SlCFE(p,p), SlCFA{p,p), and SlCFM(p,p) 
are denoted by SICF(p), SICE(p), SICFE(p), SICFA(p), and SICFM(p) re- 
spectively. 

Let T be a complete theory without finite models, U — U~ {0} U C/+ U U' 
be an alphabet of cardinality > |-S'(T)| and consisting of negative elements 
u~ G U~ , positive elements G f/"*", neutral elements u' G f/', and zero 0. 
As usual, we write -u < for any u G U~ and -u > for any u G . The set 
U' U {0} is denoted by U^^ and U+ U {0} is denoted by U-^. Elements of 
U are called labels. 

Let i'{p,q): SICF(p, g)/SICE(p, g) — >■ [/ be injective labelling functions, 
p{x),q{y) G S{0), for which negative elements correspond to the classes in 
SlCFA(p, g)/SlCE(p, g), positive elements and correspond to the classes in 
SICFE(p, g)/SlCE(p, g) such that is defined only for p = g and is rep- 
resented by the formula {x ~ y), and neutral elements code the classes 
in SICFM(p, g)/SICE(p, g), ^ip,p)- We additionally assume that 

Pv{p)^Pv{q) = {0} forp 7^ g where, as usual, we denote by pf the image of the 
function /) and Pu(p,q) H Pu{p',q') = if p q and (p, g) 7^ {p',q')- Labelling 
functions with the properties above as well families of these functions are 
said to be regular. Further we shall consider only regular labelling functions 
and their regular families. 

The labels, correspondent to isolating formulas, are said to be isolating 

whereas each label in (J Pv(p,g) is semi-isolating. By the definition, each 

p,(?e5i(0) 

isolating label belongs to U~ U {0} U C/"*", i. e., it is not neutral. 

We denote by 9pM,q{x,y) formulas in SICF(p, g) with a label u G Pu(p,q)- 
If the type p is fixed and p = q then the formula 9p^u,q{x,y) is denoted by 
Ou{x,y). 

Note that if Op^u,q{x,y) and Oq^y^p{x,y) are formulas witnessing that for 
realizations a and b of p and g respectively the pairs (a, b) and (6, a) belong 

to SI{p,q}, then the formula 9p^u,q{x,y) A Oq^v^p{y,x) witnesses that [a,b] is a 
{p,(f,q)-edge. If the edge [a,b] is principal and Op^u,q{0',y) is an isolating 
formula such that |= 9p^u,q{o,,b), \= p{a), then the label u is invertible and a 
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label V G U-^ corresponds uniquely to u such that 9g^^p{b,y) is an isolating 
formula with |= 9g^y^p{b, a), and vice versa. The labels u and v are reciprocally 
inverse and are denoted by and respectively. In general case, each 
label u G U-^ has a (nonempty) set of inverse labels in U-^, denoted also 
by u^^. Note that independently on a label u G f/-°, for which a formula 
0p,u,q{x,y) witnesses that [a,b] is a (p, y?, g)-edge, the set includes all 
labels V G U-^ such that [b,a] is a (g, 6'^_t,_p,p)-edge. 

Neutral labels correspond, for instance, the formulas 9p^u,q{x, y)\/9p^v,q{x, y), 
where m < and f > 0. 

For types pi,p2, • • • ,Pk+i ^ S^{0) and sets Xi, X2, . . . , Xk C ?7 of labels 
we denote by 

SI(pi,Xi,J92,^2, • • • ,Pk,Xk,Pk+l) 

the set of all labels u E U correspondent to formulas 6^^^ ^ ^^.^^(x, satisfy- 
ing, for realizations a of pi and some Ui G Xi, . . . ,Uk G X^, the following 
condition: 

where 

^P\,U\,p2,U2,...,Ph,Uh,Pk + l (-^5 ^ 

^ 3x2, X3, • • • Xk-i{9p^Mx,P2{^^ ^2) A ^p2,«2,P3(^2, a^a) A . . . 
... A ^pfc_i,Mfc_i,pfc (a^fe-i) a^fc) A 9p^^Uk,Pk+i i-^k, u))- 
In view of transitivity of semi-isolation, each formula 9pj^^ui,p2,u2,...,Pk,Uk,Pk+ii^ ^ v) 
has a label in Pi.(pi,pfe+i)- 

Thus the Boolean V{U) of t/ is the universe of an algebra 21 of distribu- 
tions of binary semi-isolating formulas with fc-ary operations 

where pi, . . . ,j9fc+i G 5^(0). This algebra has a natural restriction to any 
family R C 5*^(0) as well as to the algebras of distributions of binary isolating 
formulas [2]. Besides, if Uq is a subalphabet of U then the restriction of the 
universe of 21 to the set V{Uq) and the restrictions for values of operations 
to the set Uq forms, possibly partial, algebra 21 \ Uq. 

Note that if some set Xi is disjoint with Pu{pi,pi+i), in particular, if it is 
empty then 

Sl{pi,Xi,P2,X2, . . . ,Pk,Xk,Pk+l) = 0, 
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and if each Xi has common elements with Pi,(p^^p^_^_j^) then 

SI(pi,Xi,P2,^2, • • • ,Pk,Xk,Pk+l) 7^ 0- 

Note also that if ^ pv{pi,pi+i) for some i then 

= si(pi,Xi n p,,(p,,p2),P2,-^2 n Pv(p2,p3), ■ ■ .,Pk,Xk n p,,(p^,pj^^^),pfc+i). 

In view of the previous equation, further, considering values 

SI(pi,Xi,P2,^2, ■ ■ ■ ,Pk,Xk,Pk+l), 

we shall assume that Xi C Pu{pi,pi^i), i — 1, . . . ,k. 

If each set Xi is a singleton consisting of an element Ui then we use Ui 
instead of X^ in Sl{pi, Xi,p2, X2, ... ,Pk, Xk,Pk+i) and write 

Sl{pi,Ui,P2,U2, . ..,Pk,Uk,Pk+l). 

By the definition the following equality holds: 

SI(pi,Xi,P2,^2, ■ ■ . ,Pfe,Xfe,Pfc+l) = 

^ \j{Sl{pi,ui,p2,u2, . . . ,Pk,Uk,Pk+i) \uieXi,...,Uk eXk}. 

Hence the specification of Sl{pi, Xi, p2, X2, . . . , Pk, Xk,Pk+i) is reduced to the 
specifications of Sl{pi,Ui,p2, U2, . . . ,Pk, Uk,Pk+i). Note also that SI(p, X, q) — 
X for any X C p^(p,g). 

Clearly, if Ui — then pi — pj+i for nonempty sets 

SI(pi, Ui,P2,U2, . . . ,Pi,0, Pi+i, ...,Pk, Uk, Pk+l) 

and the following conditions hold: 

SI(pi,0,pi) = {0}, 

Slipi,Ui,P2,U2, . ..,Pi,0,Pi+i, . . . ,Pk,Uk,Pk+l) = 
= Sl(pi,Ui,P2,U2, . . . ,Pi,Ui+i,Pi+2, ■ ■ ■,Pk,Uk,Pk+l)- 

If all types pi equal to a type p then we write SIp(Xi, X2, . . . , Xk) and 
Slp{ui, U2, . . . , Uk) as well as \Xi, X2, . . . , Xklp and \ui, U2, . . . , Uklp instead 
of 

SI(pi,Xi,P2,^2, ■ ..,Pk:Xk,Pk+l) 
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and 

respectively. We omit the index -p if the type p is fixed. In this case, we 
write 9ui,u2,...,uk{x,y) instead of ^p,«i,p,„2,...,p,«fc,p(a;, y). 

Proposition 1.1. (1) Ifp,q G S^{T) are principal types then Pu(p,q) U 

(2) Ifp, q e S^{T), p is a principal type and q is a non-principal type then 
Pu{p,q) = and p^i^g^p) C U". 

Proof. (1) If Pv{p,q) contains a label u ^ U-^ then there are realizations 
a and 6 of p and q respectively such that (a, h) G SI{p,g} and (6, a) ^ SI{p,q}. 
But since p{x) contains a principal formula </^(x), this formula witnesses that 
(6, a) e SI{p ,j}. The contradiction implies that Pv{p,q) ^ Similarly we 

obtain p^(g,p) C 

(2) Let (/3(a;) be a principal formula of If |= p(a), |= and (a, 6) G 
SI{p,g} that witnessed by a formula 9u{x,y), the formula 3a;(99(a;) A 9u{x,y)) 
isolates q{y). Since is not isolated we obtain Pu{p,q) — 0- By the same 
reason, Pu{q,p) Q U~ . □ 

Corollary 1.2. If p{x) is a principal type then C U-^. 

Proposition 1.3. Let Pi,P2, ■ ■ ■ ,Pk+i be types in S^{0). The following 
assertions hold. 

(1) Ifui G Pv(pi,pi+i), i — 1, ■ ■ ■ , k, and some Ui is negative then 

Slipi,Ui,P2,U2, . . . ,Pk,Uk,Pk+l) Q U~. 

(2) Ifui G puipi,pi+i) n U^°, i^l,...,k, then 

Sl{pi,Ui,P2,U2, . . . ,Pk,Uk,Pk+l) ^ C/-°. 

(3) Ifui G pv(j)i,pi+i) n U U'), i = 1, . . . , k, and some Ui belongs to U' 
then 

Sl{pi,Ui,P2,U2,...,Pk,Uk,Pk+l) C U'. 

(4) Ifui G Pu{pi,pi+i) nU-^ , i = 1, . . . , k, then all elements of the set X ^ 
Sl{pi,Ui,p2,U2, ■ ■ ■ ,Pk,Uk,Pk+i) are invertible and the set ^ [J{v~^ \ 
V G X} coincides with the set S^pk+ijUl^^ ,pk,u^^^, ■ ■ ■ ,P2,Ui^ ,Pi)- 

Proof. (l)-(3) follow by the transitivity of semi- isolation. 
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(4) All elements in X are invertible by (2). Let v' be an element in C 
X^^. Then for any (pi, „p^^j,pjt+i)-edge [a,b] the following conditions 
hold: 

(a) there are realizations of p^, i = 1, . . . , /c + 1, such that gq = a, 
Ofe+i = b, 1= Op^^u„p,+i{(ii, di+i), i — 1, ■ ■ ■ ,k; 

(b) [6, a] is a (Pit+i, ^p,+iy,pi,Pi)-edge. 

Since [aj+i, a^] is an li^-edge for any u'^^ e li^^, i — 1, . . . ,k, then 

whence, v' e SI(pfc+i, M^\pfc, Mj^^^, . . . ,p2,u^^,pi). 

If v' e Sl{pk+i,u'f.,pk,u'^_i, ■ ■ ■ ,P2,Ui^,Pi), u[ e i = l,...,k, then 
v' > and for any (pk+i, 6'pfc+i,i;',pi,Pi)-edge [6, a] there are reahzations 6^ of pj, 
i^l,...,k + l, such that 6jfc+i ^ b, bi ^ a, \= 9p^^^^u'^,pi{h+l■, h), i = l,...,k. 
We have |= dp.^ui,pi+i(bi, h+i), i = 1, . . . , fc, and so the elements bi, . . . , bk+i 
witness that [a,b] is a {pi,6p^^uup2,u2...,Pk,nk,Pk+i^Pk+i)-Q(ige- Then ti' belongs 
to v~^, where ^; e X is a label for the formula Op^^ui,p2,u2-,Pk,uk,Pk+i- Thus, 

v' e x-\ □ 

Corollary 1.4. Restrictions ofU to the sets U-'^, U-^, andU-'^UU' form 
subalgebras of the algebra of distributions of binary semi-isolating formulas. 
The operation of inversion is coordinated with the operations of the algebra. 

2. Preordered algebras 
of distributions of binary semi- isolating formulas 

For the set U of labels in the algebra 21 of binary semi-isolating formulas 
of theory T, we define the following relation <: if it, v e U then u <v 
if and only if u = v, or u,v E Pu{p,q) for some types p. q e S^{0) and 
Gp,u,q{,ci, y) h 9p^v,q{0', v) for some (any) realization a of p. li u<v and v 
we write u <\v. 

By the definition the relation < is reflexive and transitive. It is antisym- 
metric since distinct labels correspond to non-equivalent formulas. 

Below we consider some properties for the substructures {Pv{p,q)\ ^) of the 
partially ordered set {U]<). 

Proposition 2.1. (1) For any types p,q e 'S'^(0) the partially ordered 

set {pu(p,q)'i ^) forms a upper semilattice. 

(2) An element u G Pu(p,q) is ^-minimal if and only if for a realization a 
ofp, the formula 6 p^u,q{oj-iy) is isolating. 



7 



(3) (monotony). If u,v G Pu(p,g) (md u<v then v G , 5 G {—,+}? 
implies u G , and ifu&U' then v & U' . 

Proof. (1) If Ml, U2 G Puip,q) then for the formulas Op^ui,q{x, u) ^-nd 9p^u2,q{^j u) 
the label v for the formula 9p^ui,q{^,y) V Op^u2,q{^iy) is a supremum for the 
labels Ml and U2. 

(2) If Op^u,q{o,,y) is an isolating formula then the label u is <-minimal 
by the definition. If the formula ^p,«,q(a, y) is not isolating then there is 
a formula Lp{a,y) such that the semi-isolating formulas Op^u^q{a,y) A (p{a,y) 
and 9p^u,g{ci,y) A -^ip{a,y) are consistent. For the labels Vi and ^2 of these 
formulas, we have Vi ^ V2, Vi < u, and V2 < u. 

(3) If w G Pu{p,q) n U~ then for any solution h of the formula 9p^v^q{a,y), 
where ^ the pair (a, 6) is an irreversible arc. Hence, for any solution 
b of 9p^u,q{cij y)i where u<v, the pair (a, h) is also an irreversible arc and so 
u belongs to U~ . Replacing arcs by edges, the same arguments show that 
u <v and v G imply u G . li u ^ U' then the set of pairs (a, 6) for 
the formula Op^u,q{(i,y) contains both irreversible and reversible arcs. This 
property is preserved for any label v with u <v, whence v & U'. □ 

The partial order < has a natural extension to a preorder on the set 
V{U): for any sets X,Y e V{U) we put X < y if X = 0, or for any x G X 
there is y & Y with x < y and for any y E Y there is ,x G X with x < y. 
Thus, the algebra 21 is transformed to the prcordcrcd algebra (21; <) with the 
monotonic property with respect its restrictions to the sets U-^, U-^, and 
U'. 

Another natural expansion of the now preordered algebra (21; <) is based 
on the the properties mentioned that if ui, U2 G Pu(p,q) and v G Pv{q,r) then the 
formulas dp^u^,q,v,r{^,y) and Op^^uqi^^y) V dp.^^^q{x,y) as weU as 9p^uuq{x,y) A 
^P,u2,q{^: y) and 9p,ui,q{x, y)^^0p^u2,q{^: y) (if the formulas 9p,ui,q{a, y)^0p,u2,q{.a, y) 
and 9p^ui,qiO',y) A ~'dp,u2,q{'^jy) are consistent for |= p(a)) have labels in U. 
We denote these labels by mi o i), uiV U2, ui Au2, and ui A -1^2 respectively. 
The last label is also denoted by -1^2 Ami. The label mi ot; is the composition 
of labels mi and v; ui M U2 is the union or the disjunction of labels ui and M2; 
M1AM2 is their intersection conjunction] Mi A-1M2 is the relative complement 
of M2 in Ml. 

Clearly, mi <mi Vm2, M2 ^mi VM2, mi AM2 ^mi, mi Am2 ^M2, mi A-1M2 ^mi. 
We set 

iv (Ml ov) r)^[ ^""^ ° ^ ^ 

\ 0, if Ml ^ or M ^ 
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{ui V U2}, if Ml G p;,(p,g) and U2 E Pu{p,q), 

{ui}, if Ml G p,,(p,g) and M2 ^ P!^(p,g), 

{^2}, if Ml ^ p,.(p,g) and M2 G Pu{p,q), 

0, if Ml ^ p,,(p,g) and M2 ^ 



(p, (mi a M2),g) ^ 



{Mi a M2}, if Ml G Pu{p,g),U2 G p,,(p,q) 

and \= 3?/(^p,„^,g(a, |/) A ^p,„2,g(a, y)), 
0, otherwise, 



{p, (MiA^M2),g) ^ 



{M1 a -■M2}, if Ml G Pu{p,q), U2 G Pu{p,q) 

and h 3i/(^p,„i,5(a, y) A ^6'p,„2,g(a, y)), 
0, otherwise, 



(p, (XirX2),g) ^ U{(p, (MirM2),g) | Mi G Xi,M2 G X2}, r G {o, V, A}, 
(p, (Xi A -X2), q) ^ (p, (-X2 A Xi), q) ^ 
^ U{{p, (Ml A -M2), g) I Ml G Xi, M2 G X2}, Xi, X2 G V{U). 



Labels mi and M2 are consistent if mi A M2 G U. If mi A M2 = the labels 
Ml and M2 are called inconsistent. 

The preordered algebra (21; <) equipped with binary operations (p, (■ r ■), g), 
r G {V, A, o}, and {p, (■ A ~^ ■),q), p,q E S^{0), is called a preordered algebra 
with relative set-theoretic operations and the composition or briefly a POSTC- 
algebra. 

For any types p,q E S^{0) the structure {pu{p,q) U {0};V,A,0) with 
operations V and A on labels, being extended by equalities m V = m, 
M A = 0, where u G Pu{p,q) U {0}, is an Ershov algebra, i. e., a distributive 
lattice with zero and relative complements [TT| such that for any m, m G 
Pu(p,q) if M < M and m' = -im A m is a label then u Au' = and u\/ u' = v, and 
if the label u' does not exist then u = v. 

A label m G ?7 is an atom or an atomic label if m is a <-minimal element 
in [/, i. e., for any label v eU ii v <u then v = u. 

By Proposition 2.1, the set of atoms equals the set of isolating labels and, 
thus, each atom u G Pu{p,q) is represented by an isolated formula 9p^u,qio,,y), 
where |= p{a). 

Let i? be a nonempty family of types in 5*^(0), 21/? be a restriction of 
POSTC-algebra 21 to the family R. The structure 21/? is atomic if for any 
types p,q E R and for any label u E pu(p,q) there is an atom v E Pu(p,q) such 
that V < u. The POSTC-algebra 21 is called R-atomic if 2t/j is atomic. If 
R = S^{0) then the i?-atomic POSTC-algebra is called atomic. 
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Using the definition of atomic structure, of i?-atomic POSTC-algebra, 
and of small theory we obtain the following assertions. 

Proposition 2.2. If R is a nonempty family of types in S^{0) and for 
any type p & R, there is an atomic model M.p over a realization of p, then 
the POSTC-algebra 21 is R-atomic. 

Corollary 2.3. If T is a small theory then the POSTC-algebra 21 is 
atomic. 

3. Ranks and degrees of semi-isolation 

The following definition is a local variation of Morley rank [18]. 

Definition. For triples {p,u,q), where p,q & S^{<^), u E UU {0}, we 
define inductively the rank si{p, u, q) of semi-isolation: 

(1) si(p,u,g) = if M ^ PKp.g)! 

(2) si(p,M,g) > 1 if M e Pu(p,qy, 

(3) for a positive ordinal a, si(p, m, g) > a + 1 if there is a set {f j | z G u} 
of pairwise inconsistent labels such that Vi <u and si(p, f j, q) > a, i E u; 

(4) for a limit ordinal a, si{p, u,q) > a if si(p, u,q) > (3 for any /3 G a. 
As usual, we write si{p,u,q) = a if si{p,u,q) > a and si{p,u,q) ^ (3 for 

a G /3; si(p, u,q) ^ oo if si(p, u,q) > a for any ordinal a. 

If types p and g are fixed, we write si(M) instead of si{p,u,q) and this 
value is said to be the rank of semi-isolation or the si-rank of the label u 
or of the element u = (with respect to the pair {p,q)). For a formula 
Op,u,q{x,y) we set si{9p^u,q{x,y)) ^ si(M). 

Clearly, if the theory is small then the si-rank of any label is an ordinal 
(having a label u with si{p,u,q) = oo, we get continuum many complete 
types r(x, y) D p{x) U q{y)). 

By the definition we have the following inequality for any formula 0p^u,q{x, y) 
and any realization a of p giving a low bound for Morley rank of the formula 
0p,u,q{ci, y) by the si-rank: 

si{ep,u,q{x, y)) < MR{ep,u,g{a, y)) + 1. (1) 

The inequality ([1]) implies 

Remark 3.1. If a theory T has a finite Morley rank then si-ranks of 
labels IJ Pu{p,q) are bounded by the value MR(x ^ x) + 1. 



10 



We set si{p,q) ^ sup{si(p, -u, g) | m G f/ U {0}}, si(p) ^ si{p,p). For a 
nonempty family i? of 1-types, we put si(-R) ^ sup{si(p, g) \ p,q & R}- A 
family R is called si-minimal if si{R) = 1. The value si(p, q) is said to be the 
rank of semi-isolation or the si-rank of pair (p, g), and si(-R) is the rank of 
semi-isolation or the si-rank of the family R. 

Since there are |T| formulas of a theory T and the inequality ([T]) holds 
we obtain 

Proposition 3.2. Each si-rank in a theory T is either equal to oo or less 
than minllTl"*", (MR(a; ~ x) + I)"''}. // Morley rank MR(x ~ x) is equal to 
an ordinal a then any si-rank in T is not more than a + 1. 

The estimation for si-ranks in Proposition 3.2 can be far from exact. For 
instance, si-ranks in w-categorical theories are finite while there are non-a;- 
stable cj-categorical theories. 

Proposition 3.3. For any types p,q E S^{0) the following assertions 
are satisfied. 

(1) Ifu,v G Pu{p,q) U {0} and u <v then si{u) < si{v). 

(2) Ifu,v G pi,(p^g)U{0} thensiiuyv) = max{si(M), si(f )} andsi{u/\v) < 
min{si(M), si(t')}. The last inequality is transformed to the equality if and only 
if there is a label v' such thatv'<u, v'<v, and si{v') = si{u) or si{v') = si{v). 

(3) The equality si{p, q) = holds if and only if there are no realizations 
of p semi-isolating realizations of q. 

(4) The equality si{p, q) = 1 holds if and only if there is a {p q) -formula 
and each {p — q)-formula ip{x,y) is equivalent to a disjunction of formulas 
(Pi{x,y) such that each formula ipi{a,y) is isolating, where \=p{a). 

Proof is obvious. □ 

Proposition 3.4. For any nonempty family R C 3-^(0) the following 
assertions are satisfied. 

(1) si{R) > 1. 

(2) The family R is si-minimal if and only if for any types p,q & R each 
{p — q)-formula (f{x,y) is equivalent to a disjunction of formulas (pi{x,y) 
such that each formula (fi{a,y) is isolating, where \=p{a). 

Proof. (1) is implied by the inequality si{p) > 1 for any type p G 5*^(0) 
since the formula (a ~ y) witnesses that a semi-isolates itself, where |= p{a). 
(2) is an obvious corollary of (1) and Proposition 3.3, (4). □ 
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Remark 3.5. Since for a strongly minimal theory T the set of solutions 
for any formula (/^(a, y) is finite or cofinite, any semi-isolating formula ■(/'(a, y) 
is represented as a finite disjunction of some isolating formulas il)i{a, y) or as a 
negation of a finite disjunction of isolating formulas '?/^i(a, y). If ip{a, y) h piy) 
and p{y) is a non- principal type then the representation of ip{a, y) is possible 
only as a finite disjunction of isolating formulas. It means that si(p) = 1. If 
p{y) is a principal type and there are finitely many pairwise non-equivalent 
isolating formulas ilj{a,y) with |= p{a) and ilj{a,y) h p{y) then si{p) = 1 too. 
If there are infinitely many these pairwise non-equivalent isolating formulas 
ip{a,y) then si(p) = 2. □ 

Definition. Let a be a positive ordinal, Ui and U2 be labels in Pu(j},g) 
such that si(iti) = si(it2) = ct. The labels Ui and U2 are a-almost identic or 
^a-^QiJ-ivalent (denoted by Ui ~q, U2) if si{ui -j- U2) < a, where Ui U2 ^ 
{ui A -1x^2) V (-1^1 V ^2)- 

Proposition 3.6. The relation ~q; is an equivalence relation for any set 
of labels in Pv{p,q) having the si-rank a. 

Proof. Clearly the relation ~q is reflexive and symmetric. For the 
checking of transitivity we assume that Ui ~a U2 and U2 ~q; ""a- Since 
{ui A -1M2 A Us) < (mi a -'U2) ^ (mi -7- U2) we have 

s\{u\ A -11*2 A W3) < s\{ui -T- U2) < a.. 

As Ml A M3 = (mi a M2 a M3) V (mi a -1M2 A M3) and si(Mi A -1M2 A M3) < a, 
for lii ~Q 1^3, it is enough to prove that si(wi Au2 /\ U3) — a. Suppose on 
contrary that si{ui Au2 A U3) < a. Then si{ui A U2) — ol and 

Ui Au2 = {ui Au2 A Us) V (til Au2 A -'U3) 

imply si(Mi A U2 A -1U3) — a. But {ui A U2 A -1^3) < {u2 A ^u^) < (^2 u^), 
and si(M2 ^ M3) < a gives si(Mi A M2 A -1M3) < a. The obtained contradiction 
means that Ui ~q ""3. □ 

By the definition, for any label u G Pu{p,q) having the si-rank a, there is a 
greatest number n G a; \ {0} of pairwise inconsistent (or, that equivalent, of 
pairwise non-~a-equivalent) labels ui, . . . ,Un such that Ui<u and si{ui) = a, 
i — 1, . . . ,n. This number n is called the degree of semi-isolation or the si- 
degree of label u and it is denoted by deg(j),u,q) or by deg{u). We have 
si(0) — and put deg(0) ^ 1. 
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Proposition 3.7. (1) If u & Pv{p,q) CLnd si{u) — a then deg(ii) is equal 

to the number of pairwise inconsistent labels Ui, . . . ,Un G Pu{p,q) having the 
si-rank a, the si- degree 1, and such that -u = -Ui V . . . V m„. 

(2) Ifu,v G Pu{p,q), si('u) = si(f), and u<v then deg{u) < deg(t'). 

(3) Ifu,v e Pu(p,q) dnd si{u) = si{v) then 

deg{u y v) < deg{u) + deg(t'). 

The equality in this inequality holds if and only if si{u A v) < si{u). If 
si{u Av) — si{u) then 

deg{u y v) = deg{u) + deg{v) — deg{u A v). 

(4) If u G Pv{p.q) 0, label for an isolating formula, i. e., u is an atom, 
then si{u) = 1 and dcg(M) = 1. 

(5) If for a label u G Pv{p,q), si{u) = 1 and deg(M) = 1, then u is not 
neutral. 

(6) . If u & Pv(p,q) o^T^d si{u) — 1 then deg{u) is equal to the number of 
pairwise inconsistent labels Ui,...,Un G Pu(p,q) for isolating formulas such 
that u — Ui\/ . . .V Un- 

Proof is obvious. □ 

If there is a label u G Pv{p,q) with si(p, q) = si{u) then the degree of 
semi-isolation or the si-degree deg(p, q) of pair (p, q) is 

sup{deg(M) I u G p,y(p,q),si{p,q) = si{u)}, 

deg{p) ^ deg{p,p). 

If for a nonempty family R of 1-types there is a label u G Puip,q) , P,(l ^ R, 
with si{R) = si{u) then the degree of semi-isolation or the si-degree deg{R) 
of R is 

sup{deg(ii) I u G p^(^R),si{R) = si{u)}. 

Clearly, if deg(p, q) or deg(i?) exist then these values are positive natural 
numbers or equal ou. 

For an ordinal a, a natural number n > 1, and a set X G {[/, U U {0}} 
we put 

X \ {a,n) ^ {u E X \ si{u) < a and if si(M) = a then deg(M) < n}, 
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X \{a,uj)^X \a^[jX \ {a,n). 

n>l 

Clearly, if a = /3 + 1 then X \ [a, 1) — X \ and if o; is a limit ordinal 
then X \{a,l)= [j X \ p. 

For ordinals a, /S, /3 e (cu + 1) \ {0}, and for the algebra 21 of distributions 
of binary semi-isolating formulas of theory T as well as for expansions and 
restrictions 21' of 21, defined in previous sections, we denote by 21 f (a, /3) and 
21' I" {a,/3) as well as by 2tQ,_^ and 21^^^ the restrictions of these algebras to 
the set(C/U{0}) \ {a,/3). li /3 — these restrictions are denoted by 21 \ a, 
21' I" a, 2lo,, and 21^. The restrictions are called the {a, (3) -restrictions and 
the o -restrictions respectively. 

Since the si-rank of each label is positive, non-trivial restrictions (i. e., 
with nonempty sets of used labels) are only the restrictions of algebras with 
q; > 0. If si(5'^(0)) = CKo then, taking into consideration the inequality a > 0, 
all essential (i. e., reflecting links of sets of labels of semi-isolating formulas 
with respect to their si-ranks) restrictions of these algebras are formed only 

for < Q! < Q!o- 

In view of Proposition 3.7 we obtain 

Proposition 3.8. The algebra of distributions of binary isolating for- 
mulas of theory T coincides with the algebra 21 \ (1,2). The algebra 21 \ 1 
consists of labels being disjunctions of labels of isolating formulas. 

4. Monoid of distributions 
of binary semi-isolating formulas 
on a set of realizations of a type 

Consider a complete theory T, a type p{x) e S{T), a regular labelling 
function ^{p): PF(p)/PE(p) — )■ U, and a family of sets Slp{ui, . . . ,Uk) of 
labels of binary semi- isolating formulas, Ui, . . . ,Uk G Pu(p), k ^ u). 

Below we show some basic properties for sets 

\ui, ...,Uk \ ^ SIp(Mi, . . .,Uk). 

Proposition 4.1 (Associativity). For any ui,U2,uz £ Pu(p), the following 
equalities hold: 

|'|'Ml,M2l,M3l = \ui,U2,U3] = \ui, \U2,U3]]. 
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Proo/ of inclusions ■U2I , Ms] C \ui,U2,Us\ and \ui, \u2,U3]'\ C \ui,U2,U3] 
repeats ^ Proposition 3.1, 4]. 

The reverse inclusions are satisfied since, taking labels vi and V2 for the 
formulas 9ui,u2{Xy u) and 6u2,u-i{,x, y), we obtain, for |= p(a), that the formulas 

ui,M2,n3 ('2; ?/) ; Sud 6ui,V2 

{a,y) are pairwise equivalent, i. e., 

\vi,U3] = \ui,U2,U3] = \ui,V2]. □ 

In view of associativity, using the induction on number of parenthesis, we 
prove that all operations [■,■,...,■] acting on sets in V{pi,{p)) \ {0} are gen- 
erated by the binary operation ■] on the set V{pu{p)) \ {0} and the values 
\Xi, X2, . . . , Xk] , Xi, X2, . . . , Xk C p,^(p), do not depend on the sequence of 
adding of brackets for 

■^i,i+l,...,i-i-in+n ^ \ ■^i,i+l,...,i+my ■^i+m+l,i+m+2,...,i+m+ri\ y 

where Xi^2,...,k = X2, . . . , Xk] . 

Thus the structure &3u{p) ^ ^{Pu{p)) \ {0}; [") "1 ) is a semigroup admit- 
ting the representation of all operations [-,•,...,■] by terms of the language 
[■,■]. Further the operation ■] will be denoted also by ■ and we shall use 
the record uv instead oiu ■ v. 

Since by the choice of the label for the formula (x ~ y) the equalities 
X ■ {0} = X and {0} ■ X = X are true for any X C the semigroup 

&3i,(p) has the unit {0}, and it is a monoid. We have 

Y ■Z = [j{yz\yeY,zeZ} 

for any sets Y, Z G 'P{pu{p)) \ {0} in this structure. 
Thus the following proposition holds. 

Proposition 4.2. For any complete theory T , any type p G S(T), and 
the regular labelling function v{p), any operation SIp(-, ■) on the set 

Vi^Puip)) \ {^} interpretahle by a term of the monoid &3^(^p). 

The monoid is called the monoid of binary semi-isolating formulas 

over the labelling function z/(p) or the Slu{p) -monoid. 

In view of Propositions 1.3 and 4.1 we obtain 

Proposition 4.3. For any complete theory T, any type p G S{T), and 
the regular labelling function ^{p), the restriction &3^?. (respectively &3^|^^, 
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©J-j.p"''") of the monoid &3u{p) to the setU-'^ ( f/-°, f/-°Uf/') is a submonoid 
of&Juip)- 

By Proposition 3.8, the (1, 2)-restriction of the monoid &3u{p) coincides 
with the /y(p)-groupoid Besides, the (1, 2)-restrictions of monoids 

and equal respectively to the groupoid ^P^/^-, and the monoid 



In the following definition, we generalize the notions of deterministic and 
almost deterministic structure proposed in [2J. 

Definition. Let Uq be a subalphabet of the alphabet U, a he a positive 
ordinal, and n > 1 be a natural number. We put 

Pu{p),a,n ^ {ue pu(p) I si(M) < «, deg(M) < 71 for si(M) = a}. 



The partial subalgebra ©X(p) \ Uq of the monoid &3u{p) is called {a,n)- 
deterministic if for any labels Ui,M2 G Pu{p),a,n H Uq, the set [ui,M2l H Uq 
consists of labels having the si-ranks < a and contains less than n pairwise 
non-~Q-equivalent labels of si-rank a. 

The partial subalgebra &3u{p) \ Uq of the monoid ©2J^(p) is called a- 
deterministic if &3u{p) \ ^^ is (a, 2)-deterministic. 

The partial subalgebra ©X(p) \ Uq of the monoid &3u{p) is called almost 
a -deterministic or {a, u) -deterministic if for any labels Ui,U2 G Pu{p),a H Uq, 
the set [mi,M21 H Uq consists of labels having the si-ranks < a and contains 
finitely many pairwise non-~a-equivalent labels of si-rank a. 

By the definition, each (a, c<;)-deterministic structure &3u{p) f t/o is a 
union of its (a, n)-deterministic substructures, n > 1. So each a-deterministic 
structure 6X(p) \ Uq is almost a-deterministic. 

If Uq = U we shall not point out restrictions to the set Uq for considered 
structures. 

Below we show some basic properties of (almost) a-deterministic partial 
algebras ©X(p) \ Uq. 



5. a-deterministic and almost a-deterministic 
SIj,(p)-monoids 
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Proposition 5.1. (Monotony) If a structure &3u(p) \ Uq is (almost) a- 
deterministic and (3 is a positive ordinal then the structure {&3i,(p) \ Uq) \ j3 
is also {almost) a -deterministic. 

Proof is obvious. □ 

Proposition 5.2. For any monoid and ordinals a, (3, where a, (3 > 

0, P E uj + 1, the following conditions are equivalent: 

(1) the monoid & J ^(^p^ is {a, /3)- deterministic; 

(2) si(Mi o U2) < a for any labels Ui,U2 G Pv{p),a,p o^^^d ^/ si(Mi o U2) ~ ol 
then deg(wi 0^2) < 

Proof. The implication (1) =^ (2) is obvious. 

(2) =^ (1). Consider arbitrary labels 1*1,1*2 £ Pu{p),a,i3- Since, by hypoth- 
esis, si(Mi o ^2) < a and v < {ui o U2) for any label v G |"mi,'U21, rwi,M2] 
consists of labels of si-ranks < a, and if si(f ) = si('Ui o U2) = a then 
deg(f) < deg(-UiOM2) < f3. Thus, the monoid &3u{p) is (a, /3)-deterministic. □ 

Proposition 5.2 immediately implies 

Corollary 5.3. For any monoid and a positive ordinal a the 

following conditions are equivalent: 

(1) the monoid &3u{p) is almost a- deterministic; 

(2) s\{ui o U2) < CK for any labels Ui,U2 G Pu{p),a- 

Corollary 5.4. // si(p) is an ordinal then the monoid &3u{p) is almost 
Slip) -deterministic. 

Proposition 5.5. // a monoid &3u(p) is {a, P)- deterministic then the 
structure SX(p),a ^ <3X(p) \ ol is also an {a, (3) -deterministic monoid. 

Proof. Since for any a-restriction the associativity, the presence of unit 
{0}, and the (a, /9)-determinacy is preserved, it is enough to note that for 
any labels Ui and U2 in ©3fjy(p),Q,/3 there is a label v in ©CJ,y(p),a,/3 belonging 
\ui,U2~\. We can take Ui o U2 for v since, by hypothesis, si(tii o U2) < a and 
if si{ui o U2) = ot then deg(Mi o U2) < /3. □ 

Proposition 5.6. If si{p) is an ordinal then the monoid &3u(p) is si(p)- 
deterministic if and only if the value deg(p) is not defined or equals 1. 

Proof. If deg(p) is not defined the ordinal a = si{p) is limit and can not 
be achieved by labels in Pu{p)- In particular, for any Ui,U2 G Pi,(p) the set 
[1*1,^2] does not contain labels of si-rank a. If deg(p) > 2 then there are 
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non-~Q-equivalent labels Mi,M2 G Pu(p) of si-rank a. Then \ui Vm2,0] con- 
tains the labels Ui and U2, whence the monoid SJuip) is not a-deterministic. 
If deg(p) = 1 then there is unique, up to ~Q-equivalence, label in p,^(p) hav- 
ing the si-rank a. Since such a label is unique, the monoid &3y(p) is a- 
deterministic. □ 

Proposition 5.7. The structure ^u(p) 'is {almost) deterministic if and 
only if the structure ©X{p),i,2 'is {almost) 1- deterministic. 

Proo/ follows by the equality 62^^y(p),l,2 = '^u(p)- ^ 

Proposition 5.8. Let p{x) be a complete type of a theory T , v{p) he 
a regular labelling function, and si(p) < u. The following conditions are 
equivalent: 

(1) the monoid ©2^^^(p) is (1, n)- deterministic for some n G u; 

(2) the set py^p) is finite; 

(3) the set Pu(p),i finite; 

(4) the set Pu(p)x'2 {consisting of all atoms u G Pu{p)) is finite. 

Proof. If si(p) > 1 then, by si(p) < cu, the set Pv{p),i is infinite and so 
the set py(p) is also infinite. Since each label in Pu(p),i is a disjunction of 
labels in Pu{p),i,2 and for any labels Mi, . . . , u„ G Pu{p),i the label Ui V . . . V m„ 
belongs also to Pu(p),i, the set Pu(p),i,2 is infinite and the monoid &3u(j)) is not 
(1, n)-deterministic for n E u. Thus, none of the conditions (l)-(4) is not 
satisfied. 

If si(p) = 1 then each label in p^(^p) has the si-rank 1 and is represented as 
a disjunction of labels in Pu{p),i,2- Thus, the conditions (2)-(4) are equivalent. 
If the set Pu{p),i,2 contains m E u labels then there are 2™ — 1 labels forming 
the set p^(p). Hence, the monoid &3u{p) is (1,2"^ — l)-deterministic. If the 
set Pu{p),i,2 is infinite then, for pairwise distinct labels ui,...,Um G Pu{p)x'i-i 
the set [mi V . . . Um, 0] contains 2™ — 1 labels and, since m is not bounded, 
the monoid G^^i^p) is not (1, ?T,)-deterministic for any n. Thus, the condition 
(1) is equivalent to each of the conditions (2)-(4). □ 

Proposition 5.8 and [2, Corollary 7.4] imply 

Corollary 5.9. Let p{x) he a complete type of a theory T, v{p) be a 
regular labelling function, si(p) < u, and G'2y(^p) is a {l,n) -deterministic 
monoid, for some n G cj, having a negative label. Then the groupoid 62fjy(p)^i^2 
generates the strict order property. 
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Definition [H [T2]. Let p{x) be a type in S(T). A type g(xi, . . . G 

n 

S'(T) is called a {n,p)-type if . . . , x„) ^ [J p(a;j). The set of all {n,p)- 
types of T is denoted by 5'„^p(T) and elements of the set Sp(T) ^ |J Sn,piT) 

new\{0} 

are called p-types. 

A type in Sp{T) is called p-principal if there is a formula G 
such that U{p{y,i) \ yi e y} U {(fiy)} h q{y). 

Lemma 5.10 [H [19]. For an?/ t?/pe p and a natural number n > 1 the 
following conditions are equivalent: 

(1) the set of {n,p)-types with a tuple of free variables is 
infinite; 

(2) there is a non-p -principal {n,p)-type. 
Proposition 5.8 and Lemma 5.10 imply 

Corollary 5.11. Ifp{x) is a complete type of a theory T , v[p) is a regular 
labelling function, and all {2, p) -types are p-principal, then the monoid &3i,(^p) 
is {l,n) -deterministic for some n E u. 

By Corollaries 5.9 and 5.11, we obtain 

Corollary 5.12. Let p{x) be a complete type of a theory T, u^p) be a 
regular labelling function, p^^p) fl U~ ^ 0, and all {2, p) -types be p-principal. 
Then the groupoid &'3u{p),i,2 generates the strict order property. 

For a type p{x) and a positive ordinal a, we denote by Slp^a (in a model 
Ai of T) the relation of semi-isolation (over 0) on a set of realizations of p 
restricted to the set of formulas of si-rank < a: 

SIp,a ^ {{a,b) \ Ai 1= p{a) Ap{b) and a semi-isolates b 

by a formula 6u{x,y) with asi-rank < a}. 

Clearly, Ip = SIp^i for any type p G 5*^(0). Seeing this equality and 
&Ju{p),i,2 = *Pi/(p) the following proposition generalizes Proposition 4.3 in [2]. 

Proposition 5.13. Let p{x) be a complete type of a theory T, u{p) 
be a regular labelling function, and a be a positive ordinal. The following 
conditions are equivalent: 

(1) the relation Slp^a {on a set of realizations of p in any model M. \= T) 
is transitive; 

(2) the structure &3u(p),a is an almost a -deterministic monoid. 
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Proof. Let a, b, and c be realizations of p such that (a, b) e SIp^^ ^-nd 
(6, c) G Slp^a by semi-isolating formulas (a, y) and 9u,^{b^ y). If the structure 
is an almost a-deterministic monoid then si('Ui o U2) < a and the 
pair (a, c) belongs to Slp^a by the semi-isolating formula 9ui,u2{^Ty)- Since 
elements a , b, and c are arbitrary we have (2) =^ (1). 

Assume now that for some Ui,U2 G Pu{p),a the set 81^(1*1,1*2) contains a 
label u such that si{u) > a. Then by compactness the set 

q{a,y) ^ {6'„,,„2(a, y)} U {^9,,{a,y) \ v G SIp(Mi, M2), si(t;) < a} 

is consistent, where |= p{a). Consider realizations b and c of p such that 
1= 9ui{a,,b) A 9u2{b,c) and |= g(a,c). We have (a, 6) G SIp^^ and c) G Slp^a 
but (a, c) ^ SIp,a by the construction of q. Thus, the relation Slp^a is not 
transitive and the implication (1) =^ (2) holds. □ 

Note that for any ordinal a > there are no (p, 6'„,p)-edges, linking 
distinct realizations of p and satisfying the conditions u > 0, si{u) < a, and 
si(ii~'^) < a, if and only if the relation SIp^^ is antisymmetric. Since Slp^a is 
reflexive, the definition of ^{p) and Propositions 1.3, 5.13 imply 

Corollary 5.14. Letp{x) be a complete type of a theory T, v{p) be a reg- 
ular labelling function, and a be a positive ordinal. The following conditions 
are equivalent: 

(1) the relation SIp^o, is a partial order on a set of realizations ofp in any 
model M^T; 

(2) the structure &'^u{p),a is an almost a-deterministic monoid and pn^p^^a 

C 

This partial order 6Ji/(p),a is identical if and only if Pi,{p),a = {0}. IfSlp^a 
is not identical, it has infinite chains. 

Propositions 1.3 and 5.13 imply also 

Corollary 5.15. Letp{x) be a complete type of a theory T, u^p) be a reg- 
ular labelling function, and a be a positive ordinal. The following conditions 
are equivalent: 

(1) the relation Sip „ is an equivalence relation on the set of realizations 

of p in any model M. \= T; 

(2) the structure 6Ji/(p),a is an almost a-deterministic monoid and con- 
sists of labels in U-^. 
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Recall [2] that an element u G Pu(p) is called (almost) deterministic if 
for any/some realization a of p the formula 6u{a,y) has unique solution (has 
finitely many solutions). 

Since each semi-isolating formula 6u{a,y) with finitely many solutions is 
equivalent to a disjunction of isolating formulas 6ui{a,y), each almost de- 
terministic element has the si-rank 1 and so belongs to the set of labels in 
the structure ©X(p)^i_„+i, where n is the number of solutions for 9u{a,y)- 
In particular, each deterministic element belongs to the set of labels in the 
structure ©Jy(p),i,2. 

It is shown in [2], Proposition 4.7] that if elements u and v are (almost) de- 
terministic then each element v' inu-v is also (almost) deterministic. Hence, 
the si-rank 1 is preserved for compositions m o t> of (almost) deterministic 
elements u and v. Moreover, the si-degree 1 is preserved for compositions of 
deterministic elements. 

In Figure 1, the fragments of Hasse diagram are presented illustrating the 
links of the structure & J ^ Q'^uip) with structures above, being restrictions 
of &3 to subalphabets of U. Here the superscripts --^ and --^ point out on 
restrictions of &3 to the sets U-^ and U-^ respectively, and the subscripts 
to the upper estimates for si-ranks and si-degrees of labels. In Figure 1, a, a 
hierarchy of structures &3a, ol < si(p), is depicted starting with the trivial 
substructure; in Figure 1, b, hnks between substructures of ©Ji,(p)_i are pre- 
sented; in Figure 1, c, links between substructures of (5Jq,+i for 1 < a < si(p) 
are shown. For a limit ordinal /3 < si(p), the Hasse diagram for substruc- 
tures of ©J^ is obtained by union of presented diagrams for a < /3. If an 
ordinal /3 < si(p) is not limit, the Hasse diagram corresponds to the union 

■f<0 

/3+l,2 



of presented diagrams for a < /3 with the removal of structures 2 



6. POSTC-monoids 

In this Section, we shall consider both the monoids and their 

expansions (with the addition of empty set to the universe such that X ■ = 
0-X = for X G 'P(pjy(p)) 0) by operations and relations of POSTC-algebras 
containing these monoids. These expansions 

^v{v) - (^(P.(P)); V, A, (• A - ■), °) 



"'^This extension forms also a monoid with the unit instead of {0}. 
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a b c 

Fig. 1 



are called preordered monoids with relative set-theoretic operations and com- 
positions over regular labelling functions or briefly POSTC^(^p)-monoids. 

We collect basic structural properties of POSTC,^(p)-monoids and show 
that any expanded monoid &3, satisfying the following list of properties, 
coincides with some POSTC;^(p)-monoid VJl,^(py 

Let U = U~ U {0} U U U' be an alphabet consisting of a set U~ of 
negative elements, a set U'^ of positive elements, a set U' of neutral elements, 
and zero 0. As above, we write m < for any element u e U~, u > ior any 
element u G U~^, and u ■ v instead of {u} ■ {v} considering an operation • on 
the set V(U); f/^o ^U-U {0}, U^^ ^ f/+ U {0}. 

A structure M = {V{U); ■, <, V, A, (■ A ■), o) is called a POSTC-monoid 
if it satisfies the following conditions: 
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• the operation • of the monoid {V{U) \ {0}; •) with the unit {0} is 

generated by the function ■ on elements in U such that each elements u,v & U 
define a nonempty set {u ■ v) C U: for any sets X,Y & \ {0} the 

following equality holds: 



if X e V{U) then X ■ = ■ X = 0; 

the relation < on the set V{U) is a preorder with the least element 0; this 
preorder is induced by the partial order <' on the set U of labels (forming a 
upper semilattice) by the following rule: ii X,Y e V{U) then X <Y ii and 

only if X = 0, or for any label u E X there is a label v eY with u<' v and 
for any label v eY there is a label u E X with u <' v; 

• a label u E U is called an atom if v < u implies v = u for any label 
V E U; only labels in U~ U {0} U may be atoms; the label is an atom; 
some labels in [/-° lay under each label in U', moreover, if only labels v E U-^ 
lay under a label u E U' then there is no greatest labels among labels v; only 
labels in U' lay over each label in U'; 

• the operations V, A, (• A -i •) on the set U U {0} form a distributive 
lattice with relative complements, moreover, for any elements u,v E C/U{0}, 



• the operation o is defined on the set U such that for any labels u,v E U 
the label uov is the greatest element of the set u • v; 

• the operations V, A, o on the set V{U) are induced by the correspondent 
operations on the set U U {0}: ii X,Y E V{U) and r E {V, A, o} then 
XtY = {utv\uEX,vE Y}; the operation (• A -i •) on the set V{U) is also 
induced by the correspondent operation on the set U U {0}: if X, y e 
then X A -^Y ^ {u A \ u E X,v E Y}; 

• the sets U~ U {0} and U-^ U {0} are closed with respect to the oper- 
ations V, A, (• A -1 •); the set U' is closed under the operation V; if w e U~ 
and V E U-° then {uVv)e U'; 

• repeating the definition in Section 2, for each label u E U, the rank of 
semi-isolation si{u) > 1 and the degree of semi-isolation deg(ti) of label u is 




u < V'^uAv — w^uVv — V, 



{u A -^v) = u <v; 
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defined inductively, si(0) = 0, deg(0) = 1, as well as equivalence relations 
~Q,, restrictions Xq,, X^^^ of sets X G {U,U U {0}} and restrictions 971^, 
97t'„^^ for restrictions 971' of 97t to sets of labels of si-ranks < a, and for labels 
of si-rank a to sets of labels of si-degree < /3; 

• the restriction {V{U) \ {0}; ■)i,2 of the monoid {V{U) \ {0}; ■) is a 
/-groupoid; 

• if u < then sets u ■ v and v ■ u consist of negative elements for any 

• if M > and f > then {u ■ v) C 

• iiu.v e f/-° U U\ and ueU' oiv e U', then {u ■ v) C U'; 

• for any element u > there is a nonempty set of inverse elements 
m' > such that G (u ■ u') fl {u' ■ u); in this case if u <' v and v G then 

• if a positive element u belongs to a set f i ■ f 2, where f 1 o G f/^, then 

By the definition each POSTC-monoid DJt contains POSTC-submonoids 
9Jl^° and 971^° with the universes P{U- U {0}) and P(f/+ U {0}) respec- 
tively, being also POSTC-monoids (with U+ U U' = and U U' = 
respectively). 

A POSTC-monoid 9Jt is called atomic if for any label u & U there is an 
atom V eU such that v <u. 

Theorem 6.1. For any {at most countable and having an ordinal snp{si{u) 
M G f/}) POSTC-monoid 9Jt there is a (small) theory T with a type p{x) G 
S{T) and a regular labelling function u{j)) such that 9Jtj,(p) = 971. 

Proo/ follows the same scheme as the proof of [21 Theorem 6.1] and, for 
the structure {V{U) \ {0}; ■)i,25 it repeats this proof word for word. Since 
the proof of [2, Theorem 6.1] is voluminous we only point out the distinctive 
features leading to the proof of this theorem. 

1. A binary predicate Qu is defined for each element m G f/ U {0}. This 
predicate links only elements of the same colors if m > 0, and defines a 
Qw-ordered coloring Col if -u G U U'; Q0 = 0. 

2. For any elements u,v E U U {0} the following condition is satisfied: 
u <' V ^ Qu <^ Qv 
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3. For any elements u,v & U U {0} the following conditions hold: 

UiV U2 = V Qu^ U = Qv, 

uiAu2 = v-^ Qu, n = Qv, 

Ui A -1M2 = V<^ Qui \ Qu2 = Qv, 

uiou2 = V ^ Qu^ o (5^2 = Q^. 

In particular, the predicates Qui and Qu2 are disjoint if and only if uiAu2 = 
0. □ 

Remark 6.2. Since labels u G Pu{p) for semi- isolating formulas admit 
complements in p^(^p) only for principal types p (and these complements are 
defined relative to the isolating formula of p), unlike J-groupoids, if a POSTC- 
monoid 971 is constructed by a set U-^, it admits a representation in a tran- 
sitive theory T with a (unique) type p{x) G S{T) and a regular labelling 
function z/(p) such that 9Jtjy(p) = 9Jt if and only if the set-theoretic operations 
in Wl form a Boolean algebra. 

7. Partial POSTC-monoid 
on a set of realizations for a family of 1-types 
of a complete theory 

In this section, the results above for a structure of a type, as well as 
results in [2] for isolating formulas, are generalized for a structure on a set of 
realizations for a family of types. 

Let _R be a nonempty family of types in S^(T). We denote by z^(-R) a 
regular family of labelling functions 

iy{p, q): PF(p, g)/PE(p, q)^U, p,qe R, 

Pu{R) ^ IJ Pu{p,q)- 

p,q£R 

As in Proposition 4.1, the partial (for \R\ > 1) function SI on the set 
R X V{U) X R, which maps each tuple of triples (pi, Ui,p2), ■ ■ ■ , {pk, Uk,Pk+i), 
where Ui G pu{pi,p2) U {0}, • • . G p,.{pfe,pfc+i) U {0}, to the set of triples 
{pi,v,pk+i), where v G Sl(]9i, Mi,p2, M2, • • ■ ,Pk,Uk,Pk+i), is associative: 

Sl{Sl{pi,Ui,p2,U2,P3),U3,p4,) = Sl{pi,Ui,p2,U2,P3,U3,p4) = 
= Sl{pi,Ui,Sl{p2,U2,P3,U3,P4)) 
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for Ui e Puipr,p2) U {0}, U2 e Puip2,P3) U {0}, U3 G P^(p3,p4) U {0}. 

Consider the structure 

^{Rx V{U) X i?; -, <, V, A, (■ A - °) 
with the partial operations • and o such that 

(pi,Xi,P2) ■ (P2,^2,P3) = yj{{Pl,Ui,P2) ■ {P2,U2,P3) \ ^ Xi,M2 £ ^2}, 

(Pl,'Wl,P2) • (P2,1i2,P3) = {(^1,-^,^3) I V e SI(pi, 1*1,^2,1*2,^3)}, 
{pi,Xi,p2) O {p2,X2,P3) = |J{(Pl,1tl,P2) O {P2,U2,P3) \ Ui G Xi,U2 G X2}, 

(P1,M1,P2) O {P2,U2,P3) = {{pi,UOV,p3)}, 
Ul e P,.(pi,p2) U {0},M2 G P^(p2,p3) u {0}, 

as well as the relation < of preorder, being induced by the partial order, of 
the same name, on the set of labels and the partial operations V, A, (• A -r) 
such that 

(p, X, q) V (p, y, q) = |J{(p, u, q) V {p,v, q) \ u E X,v E Y}, 

{p, u, q) V (p, V, q) = {{p, u V v, q)}, 
{p, X, q) A (p, F, g) = |J{(p, M, q) h {p,v,q) \ u E X,v E F}, 
(p, q) A (p, i;, g) = {(p, w A t;, g)}, 
(p, X, A ^(p, F, q) = |J{(p, M, g) A ^(p, i;, g) | « G X, v G F}, 
(p, u, q) A ^(p, q) = {{p,uA -^v, q)}, 

U,V e p,,{j>^q) U {0}. 

The POSTC-monoids p E R, are naturally embeddable in this struc- 

ture. The structure is called a join of POSTC-monoids 97t,^(p), p G 

i?, relative to the family of labelling functions and it is denoted by 

9Jl;^(p). If Pu(p,q) = for all p 7^ g the join ^u(p) is free, it is rep- 

iy{R) ' v{R) 

resented as the disjoint union of POSTC-monoids '^v{p) and denoted by 
By (2) we have 



26 



Proposition 7.1. For any complete theory T, for any nonempty family 
R C S{T) of 1-types, and for any regular family z^(-R) of labelling func- 
tions, each n-ary partial operation SI(pi, ■,P2, 'iPz ■ ■ ■ -^Pn+i) on the set 
V{U) is interpretahle by a term of the structure '^y{p) with fixed types 

Pi,...,Pn+i e R. 

Denote by 6X(r) the restriction of 9JIi.(r) \ R x {V \ {0}) x i? to the 
partial operation ■. 

Using Proposition 1.3 we obtain the following analogue of Proposition 

4.3. 

Proposition 7.2. For any complete theory T, for any nonempty family 
R(ZS{T) of 1-types, and for any regular family vlR) of labelling functions, 
the restriction of the structure 6X(r) to the set C/-° {respectively U-^, C/-°U 
U' ) is closed under the partial operation ■. 

By Proposition 7.2 the structure 6X(i?) has substructures ©^^(ij) 

and <35^(')^)^", generated by triples {p,u,q) with u < 0, u > 0, and u e 

C/-° U U' respectively, p,q E R. Here, for any triple (p, u, q) in the 
triple (q,u~^,p) is also attributed to &^^^jiy 

Replacing for the definition in Section 5 the function to the family 

I'iR) of functions we obtain the notions of (a, n)- deterministic, a- deterministic, 
almost a- deterministic, and {a, uj)- deterministic structures 6X(p) \ Uq. 

Below we formulate a series of assertions that immediately transform from 
the class of structures &'3y{p) to the class of structures G^i^i^R) . 

Proposition 7.3. (Monotony) // a structure (53u{r) \ Uq is {almost) a- 
deterministic and (3 is a positive ordinal then the structure (6Ji.(r) \ Uq) \ (3 
is also (almost) a -deterministic. 

Proposition 7.4. For a structure 6X(r) dnd ordinals a, (3, where a,j3> 

0, /3 G + 1, the following conditions are equivalent: 

(1) the structure (3X(ij) is {a, (3) -deterministic; 

(2) for any types p.q.r G R and labels Ui G Pu(p,q).a„B, U2 G Pu(q,r),a,p the 
inequality si(ui o U2) < a holds and is si{ui o U2) = a then dcg(?7,i 0^2) < /3. 

Corollary 7.5. For a structure &3^(^r) and a positive ordinal a, the 
following conditions are equivalent: 

(1) the structure &3v{r) is a -deterministic, ■ 
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(2) si('Ui o U2) < Oi for any types p,q,r G R and labels Ui G Pu{p,g),a, 

U2 e Piy{q,r),a ■ 

Corollary 7.6. Ifsi{R) is an ordinal then the structure is almost 

si{R)- deterministic. 

Proposition 7.7. // a structure (3Jj,(ij) is {a, P)- deterministic then 
^ &'3u{H) \ is also {a, (3) -deterministic. 

Proposition 7.8. // si(-R) is an ordinal then the structure ©X(h) is 
si{R)- deterministic if and only if the value deg{R) is not defined or equals 1. 

Proposition 7.9. A structure is {almost) deterministic if and only 

if &'3v{R),i,2 is (almost) 1- deterministic. 

Let i? be a nonempty family of complete 1-types of a theory T, z/(i?) be 
a regular family of labelling functions, and a be an ordinal, a > 0. The 
structure &J^(^ji) is called locally a -deterministic if for any nonempty finite 
set Rq <^ R there is a natural number n > 2 such that the structure & J^(^jif^) 
is (a, n)-deterministic. 

Repeating the proof of Proposition 5.8 we obtain 

Proposition 7.10. Let R be a nonempty family of complete 1-types of 
a theory T, ^{R) be a regular family of labelling functions, si(i?) < u. The 
following conditions are equivalent: 

(1) the structure is locally 1-deterministic; 

(2) the set Pu{p,q) is finite for any p,q E R; 

(3) the set Pu{p,q),i is finite for any p,q & R; 

(4) the set Pu{p,q),i,2 {consisting of all atoms u G Pu{p.q)) is finite for any 
p,q G R. 

The notion of (n,p)-type is generalized in the following definition. 

Definition (K. Ikeda, A. Pillay, A. Tsuboi (SO])- Let pi{xi), . . . , p„(x„) 
be types in S{T) with disjoint free variables. A type q{xi, . . . ,x„) G S{T) 

n 

is said to be a (pi, . . . ,pn)-type if g(xi, . . . 3 |J Pi{xi). The set of all 

i=l 

(pi, . . . ,p„)-types of T is denoted by 5'pj,...,p„(T). A theory T is almost u- 
categorical if for any types pi(xi), . . . ,Pn{xn) G S{T) there are only finitely 
many types . . . , x„) G ^^.^.^^^(T). 

Definition (B. S. Baizhanov, S. V. Sudoplatov, V. V. Verbovskiy \W\). 
A type q{x) in Sp-^^,,,^p^{T) is said to be {pi, ... ,pn) -principal if there is a 
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formula G q{x) such that 

U{pi(xi) \ i = 1, . . . ,n} U {f{x)} h q{x). 

The following lemma obviously generalizes Lemma 5.10. 

Lemma 7.11 [16]. For any types pi{xi), . . . ,Pn{xn) G 5(0) the following 
conditions are equivalent: 

(1) the set of [pi, . . . ,Pn)-types with free variables in {xi, . . . , x„) is finite; 

(2) any (pi, . . .,Pn)-type is (pi, . . . ,pn) -principal. 

By Lemma 7.11, a theory T is almost w-categorical if and only if for 
any types pi(xi), . . . G 5'^(T), each (pi, . . . ,p„)-type is (pi, . . . ,Pn)- 

principal. 

Proposition 7.10 and Lemma 7.11 imply 

Corollary 7.12. If R is a nonempty family of complete 1-types of a 
theory T, ^{R) is a regular family of labelling functions, and all {pi,P2)- 
types, where pi,p2 G R, are {pi,p2) -principal then the structure &Ju(r) is 
locally 1- deterministic. 

Corollary 7.13. If T is an almost u- categorical theory and i'{S^{0)) 
is a regular family of labelling functions then the structure &3u{r) is locally 
1- deterministic. 

For a nonempty family R of 1-types in S{T) and a positive ordinal a, 
we denote by SlR^a (in a model of T) the restriction of SIr to the set of 
formulas of si-ranks < a: 

SI_R,a ^ {{(^^b) I tp(a),tp(6) G R and a semi-isolates b 

by a formula Otp(a),u,tp{b){x,y), with a si-rank < a}. 

Clearly, Ir = SIr^i for any nonempty family R of 1-types. Considering 
this equality and the equality ©3f,y(_R),i,2 = the following proposition 

generalizes Proposition 5.13 as well as Propositions 4.3 and 8.3 in [2J. 

Proposition 7.14. Let R be a nonempty family of complete 1-types of a 
theory T , i^(-R) be a regular family of labelling functions, and a be a positive 
ordinal. The following conditions are equivalent: 

(1) the relation SI/j^^ (on a set of realizations of types p & R in any model 
Ai \= T) is transitive; 
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(2) the structure SX(ii),a is almost a -deterministic. 

Proof repeats the proof of Proposition 5.13 almost word for word. □ 

Propositions 1.3 and 7.14 imply the following assertions. 

Corollary 7.15. Let R be a nonempty family of complete 1-types of a 
theory T, z/(i?) he a regular family of labelling functions, and a be a positive 
ordinal. The following conditions are equivalent: 

(1) the relation SI/j.^ in any model M. \= T is a partial order; 

(2) the structure &3u{R),a is almost a -deterministic and Pu{R),a ^ U-'^ . 

The partial order SIr^q is identical if and only if Pu{R),a = {0}. The non- 
identical partial order Slu^a has infinite chains if and only if \pu{p),a\ > 1 for 
some type p & R or there is a sequence Pn, n & ou, of pairwise distinct types 
in R such that \Pu{pr,,p„+,),a\ >l,neuj, or |p^(p„+i,p„)| >l,neuj. 

Corollary 7.16. Let R be a nonempty family of complete 1-types of a 
theory T , v^R) be a regular family of labelling functions, and a he a positive 
ordinal. The following conditions are equivalent: 

(1) the relation Sl^^a on a set of realizations of types p E R in any model 
A4 \^ T is an equivalence relation; 

(2) the structure SX(ii),a is almost a- deterministic and Pu{R),a Q U-^. 

The results above substantiate that the diagram in Figure 1 admits the 
transformation replacing the type p by a nonempty family R C S^{2i). 

8. POSTCT^-structures 

Definition. Let 7?. be a nonempty set, 

?7 = t/- U {0} U t/+ U U' 

be an alphabet consisting of a set U~ of negative elements, a set C/+ of positive 
elements, a set U' of neutral elements, and zero 0. If p and q are elements 
in IZ, we write w < and {p, u, q) < for any element u G U~ , u > and 
{p,u,q) > for any element u G U+; U^^ ^ U' U {0}, ^ U+ U {0}. 
For the set TZ^ of all pairs {p, q), p,q E TZ, we consider a regular family p{7l) 
of sets iJi{p,q) C U such that 

• e p{p, q) if and only ii p = q; 

• p) n p{q, q) = {0} for p ^ q; 

• /^(P, q) n p{p', q') = iip^q and (p, q) ^ {p', q'); 



30 



• U q) = u. 

Further we write fi{p) instead of fi{p,p), and considering a partial oper- 
ation • on the set 71 x V{U) x TZ we shall write, as above, {p,u,q) ■ {q,v,r) 
instead of (p, {u}, q) ■ {q, {v}, r). 

A structure 

m = {Tlx v{u) X n- •, <, V, A, (• A ^ •), o) 

with a regular family /i(7^) of sets is said to be a POSTC-/^ -structure if the 
following conditions hold: 

• the partial operation ■ of the structure (JZ x V{U) x 71; ■) has values 
(p.X.q) ■ {p',Y,q') only for p' = q. X C fi{p,q), Y C fi{p',q'), and it is 
generated by the function ■ for elements in U: for any sets X,Y & 7^(U), 
^ X C. ij,[p, q), Y <Z fj,(^q, r), the following equality is satisfied: 

(p, X, q) ■ {q, y, r) = |J{(p, x, q) ■ {q,y,r) \ x E X,y E Y}, 

and if some of X, Y is empty then (p, X, q) ■ {q, Y,r) = 0; 

• each restriction 9?l^(p) of OJt to {p} x V{^{p)) x {p} is isomorphic to a 
POSTC-monoid with the universe P(/i.(p)), p E 7Z; atoms u G ii{p) in 3Jlj^(p) 
are called p- atoms; 

• each restriction ^ix(p,q), p^q,ofWlto {p} x V{iJ>ip, q)) x {q} has empty 
partial operations • and o; the restriction of ^fi(j,,q) to the relation < is a 
preordered set {{p} x 'P(/i(p, q)) x {q}; with the least element (p, 0, q), 
the preorder <p^q of this structure is induced by the partial order on 
the set fi{p, q) of labels (forming a upper scmilatticc if yu(p, q) ^ 0) by the 
following rule: if X, F G P(Ai(p, q)) then X <p^q Y if and only if X = 0, or 
for any label u E X there is a label v eY with u <p^q v and for any label 
V eY there is a label it G X with u <p^q v; 

• a label u E iJ,{p, q), where p ^ q, is said to be a (p, q)-atom if v <p^g u 
implies v = u for any label v E IJ'{p-iq); only labels in fJ,{p,q) H {U~ U [/"*") 
may be (p, g)-atoms; some labels in /i(p, q) fl f/-" lay under each label in 
/i(p, q) n U', moreover, if only labels v E iJ,{p, q) fl lay under a label 
u G /x(p, q) n U' then there are no greatest labels among labels v; only labels 
in //(p, n U' lay over each label in /x(p, g') fl C/'; 
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• the operations V, A, (• A -i ■) are defined on each set q) U {0} in the 
structure and form a distributive lattice with relative complements 
on /x(p, q) U {0}, moreover, for any elements u,v & /x(p, q) U {0}, 

u ^p,q V'^uAv — w^uVv — V'^uA-iv — 0; 

• the relation < on the set TZ x V(U) x 7^ is a preorder with minimal 
elements {p,0,q), p,q & TZ; this preorder is induced by the union <u of 
preorders <p in the structures ^^(p), p E TZ, and of preorders <p^q in the 
structures ^fj,{p,g), p,q & TZ, p q, on sets of labels in these structures: if 
X,Y e V{U) then {p, X, q) < [p', Y, q') if and only if p = p', 5 = q\ and 
X = or for any label m G X there is a label v with u<uv and for any 
label V ^Y there is a label u ^ X with m <[/ 

• the partial operations V, A, (■ A -> ■) are defined on the set 7^ x (f/ U 
{0}) X 7^ in the structure SDT being unions of correspondent operations on 
the sets U {0} in 9Jt^(p) and on the sets jjL{p, q) U {0} in 07t^(p^g), p ^ q; 

• the partial operation o is defined on the set 7^ x (f/ U {0}) x TZ 
in the structure OJt being obtained from the union of correspondent op- 
erations in the structures p e 7?., by the following extension: if 

Ui e f^{p,q) and U2 G lJi{q,r) then there is unique element v G ii{p,r), 
such that {p,Ui,q) o (g, ■U2,r) = {p,v,r); this element t' is the <p r-gi'eatest 
label in the set {j>,Ui,q) • {q,U2,r), it is called a composition of elements tii 
and M2 and it is denoted by Ui 0U2] 

(p, Ui, q) o (g, 0, r) = {p, 0, q) ■ (q, U2, r) = (p, 0, q) ■ (q, 0, r) = (p, 0, r); 

• the partial operations V, A, o on the set TZ x T^{U) x TZ are induced 
by the correspondent partial operations on the set TZ x {U U {0}) x TZ: 
if (p,X,g), (p',r,g') e TZ X T^{U) x 7e and T G {V,A,o} then the value 
(p, X, q) T (p', y, q') is not defined or it is defined and coincides with the 
set {{p,u,q)T{p',v,q') \ u E X,v & Y}, in which all values are defined; 
the partial operation (■ A ■) on the set TZ x 7^(f/) x 7^ is also induced 
by the correspondent partial operation on the set TZ x [U U {0}) x TZ: if 
(p, X, g), (p', Y, q') eTZx T^{U) x TZ then the value (p, X, g) A ^(p', F, g') is 
defined only for p — p', q — q', X,Y C. ^[p, g) and it is equal to {(p, u, g) A 
^(p,'t;,g) I u G X,'t; G y}; 
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• each of the sets U U {0} and U-^ U {0} is closed under operations 
V, A, (■ A -!■); the set U' is closed under the operation V; if m G U~ and 

V e f/-° then {u\/v)e U'; 

• repeating the definition in Section 2, each label u & U obtains induc- 
tively the rank of semi-isolation si{u) > 1 and the degree of semi-isolation 
deg(u), si(0) = 0, deg(0) = 1, as well as the following attributes are de- 
fined: the equivalence relations restrictions and X^^^ of sets X e 
{U,U U {0}}, and restrictions OJt'o,, OJt'^^^ for restrictions Wl' of the structure 
3Jt to the set of labels of si-ranks < a, and for labels of si-rank a to the set 
of labels of si-degree < (3; 

• the restriction {TZ x {V{JJ) \ {0}) x IZ; ■)i^2 of the structure 971 is an 
/T^-structure; 

• if u G q) and u < then the set (p, m, g- (g, f , r) and (r, t>', p) ■ (p, m, q) 
consist of negative elements for any v G r) and f' G (r, p); 

• if u G q), V E fi{q, r), u > 0, and f > 0, then the set (p, m, g) ■ (g, v, r) 
consists of elements in [/-°; 

• if M G /i(p,g) n (f/^° U f/'), G /x(g,r) n U [/'), and u E U' ox 

V G ?7', then {p,u,q) ■ {q,v,r) C U'; 

• for any element u G /i(p, g) with u > there is a nonempty set of 
inverse elements u' > such that (p, 0,p) G {p,u,q) ■ {q,u',p) and (g, 0,g) G 
(g, ■ (p, u, g), moreover, if m <p^^ v and f G U'^ then -u"^ C 

• if an element {p, u, r), where m > 0, belongs to a set (p, f i, g) ■ (g, 
where V1OV2E U~^, then (r, M~^,p) C (r, t>^^,g) ■ (g, ff^,p). 

By the definition, each POSTCT^-structure Tl contains POSTCT^-substruc- 
tures 971-° and 971-° being restrictions of 971 to the sets U-^ and f/-° respec- 
tively. 

A POSTCT^-structure 971 is called atomic if for any label u G fi{p), p eTZ, 
there is a p-atom v E U such that f <p u, and for any label u G jJ-ip^q), 
p,q E TZ, p q, there is a (p, g)-atom v E U such that w <p^q u. 

Combining the proof of Theorems 6.1 and 9.1 in [2] as well as the proof 
of Theorem 6.1, we obtain the following theorem. 

Theorem 8.1. For any {at most countable and having an ordinal 
sup{si(M) I M G f/})) POSTC-Tz-structure 971 there is a (small) theory T with 
a family ofl-types R C S{T) and a regular family ^{R) of labelling functions 
such that '^u[R) = 97t. 
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In conclusion, we note that, using the operation the constructions 
above can be transformed for an arbitrary family of types in S{T). 
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